检索结果

Select

1. 移动边缘计算中资源受限的动态服务部署策略

袁景凌, 毛慧华, 王娜娜, 向尧

《计算机应用》唯一官方网站 2022, 42 (6): 1662-1667. DOI: 10.11772/j.issn.1001-9081.2021061615

摘要（406）

HTML （28）

PDF （1940KB）（177）

移动边缘计算（MEC）的出现使移动用户能够以低延迟访问部署在边缘服务器上的服务。然而，MEC仍然存在各种挑战，尤其是服务部署问题。边缘服务器的数量和资源通常是有限的，只能部署数量有限的服务；此外，用户的移动性改变了不同服务在不同地区的流行度。在这种情况下，为动态请求部署合适的服务就成为一个关键问题。针对该问题，通过了解动态用户请求来部署适当的服务以最小化交互延迟，将服务部署问题表述为一个全局优化问题，并提出了一种基于集群划分的资源聚合算法，从而在计算、带宽等资源约束下初步部署合适的服务。此外，考虑动态用户请求对服务流行度及边缘服务器负载的影响，开发了动态调整算法来更新现有服务，以确保服务质量（QoS）始终满足用户期望。通过一系列仿真实验验证了所提出策略的性能。仿真结果表明，与现有基准算法相比，所提出的策略可以降低服务交互延迟并实现更稳定的负载均衡。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 支持中国墙策略的云组合服务信息流控制模型

刘明聪, 王娜

计算机应用 2018, 38 (2): 310-315. DOI: 10.11772/j.issn.1001-9081.2017081981

摘要（455）

PDF （1004KB）（438）

由于所属服务提供商在商业上的竞争关系，云组合服务的组件服务之间可能存在利益冲突，必须对云组合服务的信息流进行控制以避免敏感信息在冲突组件服务间流动。针对云组合服务中的利益冲突问题，在构建云组合服务加权有向图模型的基础上，形式地描述了复杂组合结构下的信息流，定义了云服务的联盟关系与数据的依赖关系的概念，并将中国墙策略中的冲突关系扩展为组合冲突关系。在此基础上，提出了一种支持中国墙策略的云组合服务信息流控制模型（CW-CCSIFC），给出了模型的形式化描述及相关定理的证明。分析表明，CW-CCSIFC模型可以防止有利益冲突的云服务间的非法信息流动，保护云组合服务的信息流安全。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于C均值聚类和图转导的半监督分类算法

王娜, 王小凤, 耿国华, 宋倩楠

计算机应用 2017, 37 (9): 2595-2599. DOI: 10.11772/j.issn.1001-9081.2017.09.2595

摘要（542）

PDF （910KB）（562）

针对传统图转导（GT）算法计算量大并且准确率不高的问题，提出一个基于C均值聚类和图转导的半监督分类算法。首先，采用模糊C均值（FCM）聚类算法先对未标记样本预选取，缩小图转导算法构图数据集的范围；然后，构建 k近邻稀疏图，减少相似度矩阵的虚假连接，进而缩减了构图的时间，通过标记传播的方式得出初选未标记样本的标记信息；最后，结合半监督流形假设模型利用扩充的标记数据集以及剩余未标记数据集进行分类器的训练，进而得出最终的分类结果。在Weizmann Horse数据集下，所提算法分类准确率均达到96%以上，和传统仅使用图转导的分类方法相比，解决了对初始标记集的依赖性问题，将准确率至少提高了10%；将所提算法直接运用到兵马俑数据集，分类准确度也达到95%以上，明显高于传统的图转导算法。实验结果表明，基于C均值聚类和图转导的半监督分类算法，在图像分类方面有较好的分类效果，对图像的精准分类具有研究意义。

参考文献 | 相关文章 | 多维度评价

Select

4. 改进的自适应遗传算法求解0/1背包问题

王娜向凤红毛剑琳

计算机应用 2012, 32 (06): 1682-1684. DOI: 10.3724/SP.J.1087.2012.01682

摘要（1031）

PDF （486KB）（667）

为提高遗传算法求解问题的性能，提出一种改进的自适应遗传算法，该算法在交叉概率和变异概率公式中引入了当代迭代次数因子，提出了基因差别比例（Ca）的概念。Ca越大的基因位发生交叉、变异的概率越大，产生新个体的可能性越大；在模式生成操作中，确定基因位的选取同样由Ca决定。仿真结果表明，此算法在求解0/1背包问题时，其寻优能力有很大提高。